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What is claimed is: 



A method of implementing a switch instruction in an 
lA64 architecture based data processing device, 
coiT^rising : 

receiving a call to the switch instruction, the call 
including one or more parameters for the switch 
instruction; 

10 loading a plurality of predicate registers with 

branch; addresses based on the one or more parameters; and 

caviling an instruction associated with one of the 
branch Addresses based on values of the plurality of 
predicatlp registers. 

15 

2. The ^lethod of claim 1, wherein the one or more 

parameters; includes a range of branch address, the range 

being defined by a high value and a low value, the method 

further comWising: 
20 determining if the low value is lower than a 

lowpredicate ;\ 

setting A first register value to 2** (lowpredicate- 

low value) if Vhe low value is lower than the 

lowpredicate; and 
25 setting the\ first register value to 

2** (lowpredicateA if the low value is not zero, where 

lowpredicate is a predicate register number of a lowest 

numbered predicate register. 

30 3. The method of claim 2, wherein the one or more 
parameters includes anXindex into the range of branch 
addresses, the method further comprising: 
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setting a second register value equal to the index 
if the! low value is lower than the lowpredicate; and 

setting the second register value equal to a 
difference between the index and the low value if the low 



value i 



3 not lower than the lowpredicate. 



4. Th€j method of claim 3, further comprising shifting 
the firat register value to the left by the second 
register! value. 

5. Thelmethod of claim 4, further comprising moving the 
first register value to the plurality of predicate 
registers!. 



15 6. The i^ethod of claim 5, wherein moving the first 

register vlalue to the plurality of predicate registers is 
performed \ising a mask identifying predicate registers to 
be loaded. 

20 7. The method of claim 1, wherein the switch 
instruction \is a Java tableswitch instruction. 

8. The method of claim 1, wherein the method is 
implemented in a Java Virtual Machine. 



25 



9. The methop of claim 1, wherein the switch 
instruction is\a dense switch statement in C, 



10. The method\of claim 4, wherein the one or more 
30 parameters incliMes a default address, and wherein if the 
first register value is shifted outside of a range of the 
plurality of predicate registers, an instruction 
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associated with the default address is called. 



11. \ An apparatus for executing a switch instruction in 
an JVA64 architecture based data processing device, 
comp noising : 

jeans for receiving a call to the switch 
instruction, the call including one or more parameters 
for the\ switch instruction; 

meafis for loading a plurality of predicate registers 
10 with branch addresses based on the one or more 
parameter a; and 

meansVfor calling an instruction associated with one 
of the branJfh addresses based on values of the plurality 
of predicate\ registers 
15 \ 

12. The appa:ffatus of claim 11, wherein the one or more 
parameters includes a range of branch address, the range 
being defined by a high value and a low value, the 
apparatus further comprising: 

20 means for determining if the low value is 1; 

means for setting a first register value to 
2** ( lowpredicate-lpw value) if the low value is lower 
than the lowpredic^te; and 

means for setting the first register value to 
25 2** (lowpredicate) if\ the low value is not lower than the 
lowpredicate, where Aowpredicate is a predicate register 
number of a lowest nuimbered predicate register. 



13. The apparatus of c\Laim 12, wherein the one or more 
30 parameters includes an iVidex into the range of branch 
addresses, the apparatus \further comprising: 

means for setting a aecond register value equal to 
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t^e index if the low value is lower than the 
IcWpredicate; and 

means for setting the second register value equal to 
a dti.fference between the index and the low value if the 
low\value is not lower than the lowpredicate . 

14. \rhe apparatus of claim 13, further comprising means 
for shifting the first register value to the left by the 
second\register value. 

15. The\ apparatus of claim 14, further comprising means 
for movinig the first register value to the plurality of 
predicate \registers . 



15 16. The apbaratus of claim 15, wherein the means for 
moving the fiirst register value to the plurality of 
predicate registers uses a mask to identify predicate 
registers to pe loaded. 

20 17, The apparatus of claim 11, wherein the switch 
instruction is k. Java tableswitch instruction. 
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18. The apparati^s of claim 11, wherein the switch 
instruction is a clense switch statement in C, 

19. The apparatus bf claim 14, wherein the one or more 
parameters includes V default address, and wherein if the 
first register value shifted outside of a range of the 
plurality of predicate^ registers, an instruction 
associated with the deflault address is called. 
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A computer program product in a computer readable 
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idium for executing a switch instruction in an IA64 
:hitecture based data processing device, comprising: 
first instructions for receiving a call to the 
switch instruction, the call including one or more 
para\neters for the switch instruction; 

isecond instructions for loading a plurality of 
predicate registers with branch addresses based on the 
one oA more parameters; and 

tnird instructions for calling an instruction 
associated with one of the branch addresses based on 
values bf the plurality of predicate registers. 



21, The \ computer program product of claim 20, wherein 
the one oVr more parameters includes a range of branch 
15 address, fthe range being defined by a high value and a 
low value, \ the computer program product further 
comprising : 

f ourth\instructions for determining if the low value 

is 1 ; 

20 fifth iristructions for setting a first register 

value to 2** (iowpredicate-low value) if the low value is 
lower than the\ lowpredicate; and 

sixth instVuctions for setting the first register 
value to 2** (lo^/Opredicate) if the low value is not lower 
25 than the lowpredicate, where lowpredicate is a predicate 
register number of a lowest numbered predicate register. 



22. The computer jJrogram product of claim 21, wherein 
the one or more par^eters includes an index into the 
30 range of branch addresses, the computer program product 
further comprising: 

seventh instructibns for setting a second register 




value equal to the index if the low value is lower than 
the lowpredicate; and 

\ Eighth instructions for setting the second register 
value equal to a difference between the index and the low 
5 value if the low value is not lower than the 
lowpnedicate . 

23. "Ahe computer program product of claim 22, further 
comprising ninth instructions for shifting the first 

10 register value to the left by the second register value. 

24. The computer program product of claim 23, further 
comprising tenth instructions for moving the first 
register Value to the plurality of predicate registers. 

15 \ 

25. The computer program product of claim 24, wherein 
the tenth instructions for moving the first register 
value to the plurality of predicate registers are 
executed usiVig a mask identifying predicate registers to 

20 be loaded. \ 

26. The computer program product of claim 20, wherein 
the switch insVruction is a Java tableswitch instruction. 

25 27. The computer program product of claim 20, wherein 
the computer program product is executed in a Java 
Virtual Machine. \ 

28. The computer Wogram product of claim 20, wherein 
30 the switch instruction is a dense switch statement in C. 



29. The computer prigram product of claim 23, wherein 
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the one or more parameters includes a default address, 
andWherein if the first register value is shifted 
outsn.de of a range of the plurality of predicate 
registers, an instruction associated with the default 
addregs is called. 



